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ABSTRACT 



A caching system and method are disclosed that allow for 
the caching of web pages that have dynamic content. The 
caching system and method utilize a cacheability analyzer 
that analyzes responses based on time, content, user 
identification, and macro hierarchy. The caching system 
only caches those responses having dynamic content that are 
deemed cache able. The method for caching dynamic content 
includes identifying parts of a response to a request for 
dynamic content from a requestor and attributes associated 
with the parts. The attributes are examined to determine 
cache ability of the response, A cacheability is made based on 
the determination and the response may be cached based 
upon that cacheability determination. 

94 Claims, 10 Drawing Sheets 
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METHOD AND SYSTEM FOR 
AUTOMATICALLY CACHING DYNAMIC 
CONTENT BASED ON A CACHEABILITY 
DETERMINATION 

COPENDING APPLICATION 

This application is a co-pending application filed on an 
even date herewith and assigned U.S. patent application Ser. 
No. 09/236,723, entitled "CACHE OVERRIDE CONTROL 
IN A DYNAMIC CACHING APPARATUS/' The subject 
matter of the above-identified co-pending patent application 
is incorporated herein by reference. 

FIELD OF THE INVENTION 

The present invention relates generally to data caching of 
web content on a network and, more specifically, to the 
caching of dynamic content in web pages in a web server. 

BACKGROUND OF THE INVENTION 

The Internet and the World Wide Web (WWW) provide 
intra-enterprise connectivity, inter-enterprise connectivity 
and application hosting on a larger scale than ever before. By 
exploiting the broadly available and deployed standards of 
the Internet and the WWW, system users and designers can 
leverage a single architecture to build client/server applica- 
tions for internal use that can reach outside to customers, 
business partners and suppliers. 

FIG. 1 shows a commonly used network arrangement in 
which a plurality of local computer systems 200 in a local 
area network (LAN) may access a plurality of remote 
servers 100 through the Internet. Each remote server may be 
a web server (such as a Domino™ web server, available 
from Lotus Development Corporation of Cambridge, Mass.) 
for providing a web site for access by local computer 
systems 200. Each web site normally further provides a 
plurality of web pages to be served to the local computer 
systems upon request. Each local computer system may 
access the remote web sites with web browser software. 

The WWW is a collection of servers on an IP (Internet 
Protocol) network, such as the Internet, an Intranet or an 
Extranet, that utilize the Hypertext Transfer Protocol 
(HTTP). Hereinafter, "Internet" will be used to refer to any 
IP network. HTTP is a known application protocol that 
provides users with access to files, which can be in different 
formats, such as text, graphics, images, sound, and video, 
using a standard page description language known as Hyper- 
text Markup Language (HTML). Among a number of basic 
document formatting functions, HTML allows software 
developers to specify graphical pointers on displayed web 
pages, commonly referred to as "hyperlinks," that point to 
other web pages resident on remote servers. Hyperlinks 
commonly are displayed as highlighted text or other graphi- 
cal image on the web page. Selection of a hyperlink with a 
pointing device, such as a computer mouse, causes the local 
computer to download the HTML associated with the web 
page from a remote server. The browser then renders the 
HTML into the displayed web page. 

Web pages accessed over the Internet, whether by a 
hyperlink, opening directly via an "open" button in the 
browser, or some other means, are commonly downloaded 
into the volatile cache of a local computer system. In a 
computer system, for example, the volatile cache is a high 
speed buffer that temporarily stores web pages from 
accessed remote web sites. The volatile cache thus enables 
a user to quickly review web pages that were already 
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downloaded, thereby eliminating the need to repeat the 
relatively slow process of traversing the Internet to access 
previously viewed web pages. This is called local caching. 
On the server side, the first web servers were merely 

5 HTTP servers that resolved universal resource locators 
(URLs) by extracting literally from the URL the path to a file 
that contained the needed page, and transmitting the page 
back to the browser. Such a server was very simple; it could 
only be used to access static pages. 

10 A "static" page is a page which, each time it is requested 
and served to a requestor, has the same byte content. That is, 
it does not matter which requestor is requesting the page, 
when the requester is requesting the page, etc., the byte 
content of that page remains the same. By contrast, a 

15 "dynamic page" is a page which has byte content that may 
change depending upon the particular requester, when the 
page is being requested, etc. This will be discussed further 
below. 

2Q It is important that web pages be served as quickly as 
possible, both to reduce the response time to a single user, 
and to increase the number of users that can be served 
concurrently. To improve the response time, caches are used 
by the Web server. Web server caches are used to store web 

25 page responses in a readily accessible memory location so 
that when the web page is requested by a user, the previously 
cached web page response can be retrieved from cache and 
served quickly to the user. 

Caching web page responses by the web server works 

30 quite well for web page responses having static content, i.e., 
content that doesn't change frequently. An example of a 
static web page is one, at a company's web site, comprising 
a compilation of text and graphics objects describing that 
company's history. 

35 In fact, classic web servers cache static pages quite 
effectively. Specifically, classic web servers serve web page 
responses, some of which are static, namely, responses 
comprising HTML from the file system. Each of the static 
responses has a modified date associated with it that is 

40 maintained by the file system. These pages are cached easily 
by the web server. The contents of the response and its 
associated modification date are simply stored in the cache. 
When a subsequent request is received by the server for that 
page, the server requests the latest modification date for that 

45 page from the file system and compares the latest modifi- 
cation date with the modification date associated with the 
cached response. If the latest modification date is the same 
as the modification date associated with the cached 
response, the cached response is served. If the latest modi- 

50 fication date is later than the modification date associated 
with the cached response, the cached response is considered 
"stale" and a "fresh" response is retrieved and built by the 
web server for serving to the requesting user. The fresh 
response, along with its associated modification date, is 

55 cached to replace the stale response. This caching scheme 
saves the time that otherwise would have been spent to build 
requested pages which otherwise could have been cached 
using this classic caching scheme. 

However, newer web servers provide not only static web 

60 pages but also dynamic web pages, i.e., a page having byte 
content that may change depending upon the particular 
requester, when the page is being requested, etc. Examples 
of dynamic web pages are pages containing content from a 
number of different sources or pages having computed 

65 content. For example, a page may contain macros that 
compute content for the page, i.e., the page has "computable 
content". These macros may change the page content each 
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time the page is accessed. This makes it difficult to cache time of day that the request is made, etc. "Dynamic" content, 

that page using the classic caching method described above. as used in the system and method of the present invention, 

(Macros, or formulas as they are named in Lotus Notes refers to content that has such dependencies. As can be 

software, are expressions that perform a function, such as readily seen, using caching as a means for increasing server 

determining field values, defining what documents appear in s performance for responses which have dynamic content has 

a view or calculate values for a column Lotus Notes is a numbcr of ^^0^ difficulties which have not 

available from Lotus Development Corporation in been overcome by ^ of the systems of me prior art M 

Cambridge, Mass.) suc ^ HTML representing responses having dynamic con- 

Or, the page may contain information from a number of tent has not been cached in the past. Accordingly, system and 

different sources, that information may or may not have 10 mctnod to cacne ^ can mclude dynamic contcnt 

associated modified dates making it difficult, if not without suffering from the drawbacks discussed above is 

impossible, to cache using the classic caching method. For needed, 
example, the page may comprise a composite of a number 

of "parts" including: other documents, designs from SUMMARY OF THE INVENTION 

databases, content from databases, the present user's 15 According to the present invention, a caching system and 

identity, the current time, the current environment, etc. Some method utilized within a web server is disclosed that auto- 

of these parts are actual entities in the system, e.g., matically caches web content, such as web pages, that has 

documents, databases, etc. Some parts though are "virtual" dynamic content. The caching system and method of the 

and are used to model the effects of the execution of macros present invention is utilized within a web server which 

or scripts, e.g., the user's identity may be accessed via one 20 receives requests for web pages and, based upon those 

of a number of ©functions such as @UserName, requests, serves web page responses that were previously 

@UserRoles, etc. in Lotus Notes software, ("©functions" cached or, if those cached responses are either inapplicable 

are macros for performing specialized tasks in Lotus Notes or invalid, the server builds a new response and serves it to 

formulas. They can be used to format text strings, generate the requester. The caching system performs two critical 

dates and times, format dates and times, evaluate conditional 25 functions: first, it determines the cacheability of built 

statements, calculate numeric values, calculate values in a responses and caches those responses it deems cacheable 

list, convert text to numbers or numbers to text, or activate and second, if a cached response appears appropriate for a 

agents, actions, buttons, or hotspots.) These various part particular web page request, the caching system examines 

types are computable parts and have correspondingly vari- the cached response to determine whether the cached 

ous types of attributes that can not be handled by the classic 30 response is applicable for the particular request and whether 

caching systems and methods of prior art. the cached response is still valid. Each response is com- 

Clearly, it is more difficult to use caching as a mechanism prised of a plurality of parts, some of the parts being 

for improving user response time for pages with dynamic dynamic in nature. The parts have associated attributes that, 

content. This problem for the server is twofold. First, after either explicitly or implicitly, characterize the nature of the 

building a web page response, the server must determine 35 parts. The caching system comprises an attribute analyzer 

whether the response that it is preparing to serve the request- that creates a composite set of attributes, the composite 

ing user is cacheable (i.e., determining its cacheability). representing the characteristics of the response. The caching 

Second, the server, upon receiving a request for a web page system further comprises a cacheability analyzer that ana- 

whose previous response has been cached, must determine lyzes the attribute composite set and determines the cache- 

whether the cached response is valid (i.e., determining its 40 ability of the response. The server then caches the response 

validity) and applicable (i.e., determining its applicability). based upon that determination. Examples of attributes uti- 

For instance, web page responses containing macros that are tized for determining cacheability include the time variance 

time-dependent may not be cacheable at all. If a page setting of the dynamic content, the user's identity, or the 

includes a macro for providing the current time, then every location of the content. 

access of the page is unique and the page cannot be cached 45 The caching system further comprises a cached-response 
in memory at all. Another example is where is a cached page analyzer for analyzing the cached responses prior to serving 
is valid for serving to some users but not others. For to a requesting user. The cached-response analyzer corn- 
instance, if the page includes a macro for the user's name, prises an applicability analyzer (for determining the appli- 
then the page can be cached for the user's private access, but cability of the cached response to the particular request) and 
not for use by others. (HTML representing a document is 50 a validity analyzer (for determining the validity of the 
specific to a user if macros are dependent on user name or cached response). If the cached response passes the tests 
user roles. Using this user data, some data may be made performed by these analyzers it is served to the requesting 
visible based on which user is requesting it.) user. 

The term "Dynamic HTML" (DHTML) needs to be The method steps may also be implemented in program 

explained in the context of the method and system of the 55 code for modifying a computer system to cache information 

present invention. "Dynamic" in DHTML is referring pri- that has dynamic content. 

manly to the effect that the code has on the web page BRIEF DESCRIPTION OF THE DRAWINGS 

appearance at the browser. For instance, the dynamic HTML 

may comprise scripts which run on the browser to change ^ foregoing and other objects and advantages of the 

the appearance of the web page such as by displaying a 60 invention will be appreciated more fully from the following 

button which, if pushed, displays additional text or graphics. further description thereof with reference to the accompa- 

The key distinction is that "dynamic" in the DHTML sense nviri g Swings wherein: 

refers to the browser, not the server. From the server's point FIG- 1 is a block diagram of a generic network configu- 

of view, a DHTML page may still be "static" in that the byte ration that may be used with the disclosed system; 
content is the same each time the page is requested. The 65 FIG. 2 is a block diagram of a web server system; 
content is not dependent on any thing, e.g., the properties of FIG. 3 is a high-level block diagram of a Lotus Domino 

the request, such as the identity of the particular user, the web server; 
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FIG. 4 is a block diagram of a web server system having Hyper Text Markup Language (HTML). It also handles URL 

the caching system of the present invention; requests and HTML forms that trigger executable programs 

FIG. 5 (consisting of FIGS. 5a and Sb) is a flow chart of according to the Common Gateway Interface (CGI) speci- 

the method steps for determining the caching strategy when fication. The Web server 100 includes code that manages 

a document is being opened by a user; and s both inbound and outbound HTTP (Hyper Text Transfer 

FIG. 6 illustrates a flow diagram of the method steps for Protocol) communications. In these respects, the Web server 

implementing the caching scheme according to the present 100 performs like any other HTTP server, responding in the 

invention. standard way to standard URL requests. 

FIG. 7 (consisting of FIGS, la, lb and 7c) is a flow chart ^ preferred embodiment will be discussed primarily in 

illustrating the method steps for determining the applicabil- 10 terms of a L° tus Domino web server although the system 

ity and validity of a cached response. ^ method of the present invention may be implemented in 

any web server. 

As a matter of background, as can be seen in its most basic 
form in FIG. 3, a Domino web server 100 is a server having 

FIG. 2 illustrates the system architecture for an exemplary 15 many tasks running on it simultaneously. Among the server 

server 100 or client computer 200, such as an IBM THINK- tasks are the Domino™ database server tasks 202, i.e., 

PAD 701® computer or like computer, on which the dis- serving up documents from Domino databases 204, and the 

closed network access system can be implemented. The HTTP server tasks 206, i.e., serving up documents having 

exemplary computer system of FIG. 2 is discussed only for formats such as HTML, GIF, JPEG, XML, DHTML, BMP, 

descriptive purposes, however, and should not be considered 20 MPEG, WAV, Java applets, and other file formats known to 

a limitation of the invention. Although the description below those skilled in the art from file system 208. 

may refer to terms commonly used in describing particular Notes software, available from Lotus Development 

computer systems, the described concepts apply equally to Corporation, works with Domino to provide a distributed 

other computer systems, including systems having architec- client/server database application to let users organize, 

tures that are dissimilar to that shown in FIG. 2. process, track, and use information to suit their individual 

The server 100 includes a central processing unit (CPU) needs. Notes/Domino consolidate the tools needed to effec- 

205, which may include a conventional microprocessor, lively communicate and collaborate in an organization by 

random access memory (RAM) 210 for temporary storage of providing, inter alia, email, group discussion, workflow, 

information, and read only memory (ROM) 215 for perm a- 30 scheduling, document management and many other func- 

nent storage of information. A memory controller 220 is tions. Domino databases are built on three basic concepts: 

provided for controlling system RAM 210. A bus controller documents, views and forms. Documents are collections of 

225 is provided for controlling bus 230, and an interrupt data items that can be retrieved as a set. Views are the ways 

controller 235 is used for receiving and processing various of accessing the indices or summaries of documents stored 

interrupt signals from the other system components. 35 m a database while forms are templates for accessing and 

Diskette 242, CD-ROM 247, or hard disk 252 may displaying documents, 

provide mass storage. Data and software may be exchanged When a Notes client 210 requests access to a Domino 

with server 100 via removable media, such as diskette 242 database 204 via the Notes network 212, the Domino 

and CD-ROM 247. Diskette 242 is inserted into diskette database server task 202 provides access. When a web client 

drive 241, which is connected to bus 230 by controller 240. 40 200 requests an HTML document, the HTTP server task 206 

Similarly, CD-ROM 247 can be inserted into CD-ROM provides it. When a web client 200 requests a Notes 

drive 246, which is connected to bus 230 by controller 245. document, the HTTP server task 206 passes the request 

CD-ROM 247 can also have digital versatile disc (DVD) through to the Domino database server task 202. If access is 

playback capabilities as well. Finally, the hard disk 252 is granted, the Domino database server 202 retrieves the 

part of a fixed disk drive 251, which is connected to bus 230 45 requested document and passes it to an HTML converter 214 

by controller 250. which converts the Notes views, documents, and forms from 

User input to the server computer 100 may be provided by Notes format to HTML format, then delivers the resulting 

a number of devices. For example, a keyboard 256 and a HTML pages to the HTTP server 206 for serving to the web 

mouse 257 may be connected to bus 230 by keyboard and client. If a web client submits a form or query, the HTTP 

mouse controller 255. An audio transducer 296, which may 50 server task 206 passes the form to the HTML Converter 214 

act as both a microphone and a speaker, is connected to bus which converts the form to Notes format and passes it to the 

230 by audio controller 297. It should be obvious to those Domino database server 202 for appropriate processing, 

reasonably skilled in the art that other input devices, such as FIG. 4 illustrates the server caching system in greater 

a pen and/or tablet and a microphone for voice input, may detail. As shown in FIG. 4, the web server 100 may be 

be connected to server computer 100 through bus 230 and an S5 connected to a number of Domino sources 204. However, 

appropriate controller. DMA controller 260 is provided for me sources may comprise any number of different types of 

performing direct memory access to system RAM 210. A elements, other than Domino databases: other databases, 

visual display is generated by a video controller 265, which fi lcs> othcr wcb si teSj ctc> but Domino sources are shown for 

controls video display 270. clarity. The web server may also be connected to HTML 

Server computer 100 also includes a network adapter 290 eo databases 208 as was discussed above. The web server 100 

that allows the server computer 100 to be interconnected to comprises many functional units. It comprises the HTTP 

a network 295 via a bus 291. The network 295, which may server 206, discussed above, which comprises a TCP/IP 

be a local area network (LAN), a wide area network (WAN), application 301, and a HyperText Transfer Protocol (HTTP) 

or the Internet, may utilize general-purpose communication unit 302. The web server 100 further comprises the HTML 

lines that interconnect a plurality of network devices. 6 s converter unit 214 discussed above. It further comprises a 

The Web server 100 answers URL (Universal Resource parser 303 (for parsing received URLs), a cache 304, cache 

Locator) requests by sending back pages of data encoded in control unit 311, a cached-response analyzer 306, a response 
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builder 307, a source access unit 308 (or Domino database cached, the response is not cached. If it determines that the 

server 202) and a cacheability analyzer 309. response can be cached, it provides an indication to the 

These units operate as follows: TCP/IP unit 301 and cache control unit 311, along with the response and an 

HTTP unit 302 act together as the interface to the Internet by associated set of cache strategy indicators generated by the 

implementing the TCP/IP and HTTP protocols for server s cacheability analyzer 309. These indicators are used by the 

100. TCP/IP unit 301 utilizes the TCP/IP protocol for cached-response analyzer discussed below. The cacheability 

conveying and receiving inform ation to and from the Inter- analyzer 309 comprises a cacheability analyzer interface 320 

net. HTTP unit 302 implements HTTP, which is the standard m $ a caching strategy generator 322. The cacheability 

on which the Web operates. These two units provide the analyzer interface 320 acts as an interface for the cacheabfl- 

full-service interface to the Web. 10 fty 3Q9 ^ ^ caching &trategy generatQr ^ 

When server 100 receives a URL from a client, the HTTP examines the attribute composite and creates a caching 
server 206 passes the URL to the URL Parser 303, which strategy 

breaks the URL into different par* ; TTie parsed URL is If the cache conlrol unU determines mat mere fe an exact 

P ^ lu ^ D c T a ^ e t contro1 um \ 3 ^' ™* a Dom ! no scrver ' 15 match between the parsed URL of the user request and the 

withui the URL that is received from the requesting user is 1S TmT . r ... 

j»y a o j .* . • j- r . . URLs corresponding to one of the cached responses in the 

a Dommo/Notes-specific command, which indicates what , ~ nA T f , . . it _ : 4 . , . 

action is being requested. Hie following are examples of cat * e 304 ' me C » ched res P onse *}°»&™& »«« assoaated 

server specific commands within the URL that may be Clchc mdlcatots 18 P assed <° ^ cached «*P onsc 

received by the Domino server: analyzer 306. The response analyzer 306 performs two 

VOpenDatabase-^ommand for opening a database; 20 SM j eS u of teS1S - V* fl . re ' ^ of tests are ™P°^ pec i? c 

0rt ,,. , - . . and the second series of tests are request-specific. The 

OpenView-^ommand for opening a view; response -specific tests are performed by the validity ana- 

?OpenDocument^ommand for opening a document; lyzcr portion 315 wMle the requesl . spccific tcsts m per . 

?OpenForm— command for opening a form; formed by the applicability analyzer portion 317. These tests 

?ReadForm — command for reading a form; and 25 will be discussed in greater detail below. If the cached 

?EditDocument — command for editing a document. response and its associated attributes pass the two tests, the 

While, in this example, each of these commands has a "?" cached response is simply served up to the user via the 

in front of the command as syntax that the server can use to HTTP server 206. 

identify the string as a command, the server can identify Determining how to make an accurate and timely decision 
other syntaxes as well. These commands require a response 30 as to which Web pages are cacheable is important in any 
to be sent to the requesting user. The requested response may caching system. Prior caching systems considered the pres- 
have already been cached and it may be valid and applicable . ence of macros, among others, too volatile, and thus, did not 
For those URLs having commands requesting a possibly- consider any pages with macros, for example, as candidates 
cached response (i.e., ?OpenDatabase, ?OpenView, for caching. Unfortunately, this meant that many Web pages 
?OpenDocument, ?OpenForm, and 7ReadForm), the cache 35 could not take advantage of caching and the performance 
control 311 examines the request against previously cached gains that it provides. The caching system of the present 
responses to determine whether any of the previously cached invention improves performance in the server 100 by pro- 
responses is appropriate for the request. It does this by viding the ability to cache Web pages that contain macros 
comparing the parsed URL against the URLs of the previ- and other dynamic content. 

ously cached responses in the cache 304. If there is not an 40 As mentioned above, each of the parts thai comprise a 

exact match or if the URL doesn't have "cacheable'' com- response has attributes, which provide information about 

mands (e.g., ?EditDocument), the parsed URL is passed to that particular part. These attributes can provide information 

the response builder 307. The response builder 307 uses the about the part's identity and last modification date, as 

parsed URL to build the response by accessing the appro- examples. This type of information is valuable to the cach- 

priate sources (via source access unit 308) and retrieving the 45 ing system of the present invention because it can be used to 

appropriate "parts" to construct the response. The parts determine the cacheability, the applicability and the validity 

retrieved by the response builder 307 may comprise many of the response or subsequently cached response. During the 

different types, including data, forms, subforms, database response building process of the response builder 307, the 

design elements, calculations, etc. In other words, there is no attribute analyzer 313 collects the attributes of the parts used 

theoretical restriction as to the type of parts comprising a 50 in building the response. The attribute analyzer 313 creates 

web page response. These parts each have their own a composite of the attributes of the parts of the response so 

attributes. For instance, some parts may or may not have last that the response has a composite of attributes representative 

modified dates associated with the part. This will be dis- of the entire response. The attribute composite set is passed 

cussed in greater detail below. The attributes of all of the to the cacheability analyzer 309. The cacheability analyzer 

parts used to build the response are collected and analyzed 55 3 09 uses this to determine a caching strategy. Specifically, 

by attribute analyzer 313. The attribute analyzer 313 builds the cacheability analyzer 309 examines the attribute com- 

a "composite" of the attributes, the attribute composite being posite and creates caching strategy flags which are used by 

representative of the entire response. the system for caching as will be discussed in greater detail. 

Once the web page response is built by the response As was noted above, each "part" of the response may have 

builder 307, it is passed to the HTML unit 305 for conver- 60 one or more attributes. If the part is an ©function, the 

sion to HTML. This HTML response is then passed to the following list corresponds each ©function with its associ- 

HTTP server 206 for serving to the requesting user. ated attribute(s) that are set at compute time. The attribute 

At the same time, the attribute analyzer 313 passes the Depends means that the evaluation of the ©function will 

composite of the parts attributes to the cacheability analyzer determine the attribute. If the ©function says "Fallback", 

309 for determining the cacheability of the built response. 65 that means that there is an evaluation that is Web server- 

The cacheability analyzer 309 examines the attribute com- specific and this is the non-Web version. Its converse is 

posite and, if it determines that the response cannot be "Web." 
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©Accessed — OffDatabase, UsedDocld 
©Certificate — OffDatabase 
©Command- Web — Depends 

@Command([Compose]) — Depends, DbDesign, OffData- 
base 

@Command([FileSaveD — HadEffect 
©Created— UsedDocld 

©DbColumn-Fallback — UserVariant, DbDesign, DbData, 

Unknown, Depends, OffDatabase 
©DbCommand-Fallback — Unknown 
©DbCommand-Web — Depends 

©DbLookup- Fallback — Depends, Unknown, DbData, 
DbDesign, UserVariant, OffDatabase 

©DbManager — DbDesign 

©DbTitle— DbDesign 

©DocumentUniquelD — UsedDocld 

©Environment — HadEffect, UsedEnvironment 

©GetDocField— DbData, UserVariant 

©GetPortsList — UsedEnvironment 

©GetProfileField— DbData, UserVariant 

©InheritedDocnmentUniquelD — UsedDocld 

©MailEncryptS avedPref e re nee -F allb ack — 
UsedEnvironment 

©MailEncryptSentPreference -Fallback — 
UsedEnvironment 

©MailSavePreference-Fallback — UsedEnvironment 

©MailSend-Failback— HadEffect 

©MailSignPreference-Fallback — UsedEnvironment 

©Modified — UsedDocld 

©NotelD— UsedDocld 

©Now — Time Variant 

©PostedCommand-Web — Depends 

©Random — OffDatabase 

©Responses — DbD ata 

©SetDocField — HadEffect, UserVariant 

©SetProfileField— HadEffect, UserVariant 

©TextToTime — lime Variant 

©Today — Time Variant 

©Tomorrow — Time Variant 

©Unique — None, Depends, OffDatabase 

©URLGetHeader-Fallback— OffDatabase 

©URLOpen-Fallback— OffDatabase, HadEffect 

@UserAccess-Web — OffDatabase, UserVariant, DbDesign 

©UserName — UserVariant 

©UserPrivileges — DbDesign, UserVariant 

©UserRoles- Fallback — DbDesign, UserVariant 

©UserRoles-Web — DbDesign, UserVariant 

@V3UserName — UserVariant 

©ViewTitle— DbDesign 

©Yesterday — Time Variant 

©Zone — TimeVariant 
The attribute composite used for characterizing the 

response for cacheability comprises the following attributes 

described below: 

OffDb — The response uses data outside the current data- 
base. This includes the use of CGI variables. 
TimeVariant (CacheUntil) — If the Time Variant attribute 
bit is set, the response uses time-variant data (such as 
©Now which generates the current time and date). The 
CacheUntil parameter indicates the time/date after 
which the part is stale. 
HadEffect — The response has an important side-effect 
(such as ©SetDocField which modifies data in a 
Domino database). 
UsedEnv — The response uses the server environment (as 
found in the NOTES.LNI file). This does not include 
CGI variables. 
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UserVariant — The response is dependent on the user's 
identity. This includes using any data or design note 
that includes Read ACLs (Access Control Lists), Read- 
ers fields, Authors fields or controlled access sections. 

DesignUserVariant — The response is from a database that 
has protected design elements. 

DbData — The response uses data in the database other 
than the referenced document. This includes all views, 
embedded views in forms, and so on. 

UsedDocld — The response uses the document's ID. 

UsedNewDoc — The response uses a newly-created 
in-memory note. 

Unknown — The response does something that couldn't be 
analyzed (such as executed in another programming 
language, such as LotusScript). 

Error — The response generated an error of some sort. 

This attribute composite is passed to the cacheability 
analyzer 309. It should be noted that this is the composite set 
of attributes for the response. The parts of the response 
contribute to this set by contributing to none, some or all of 
these attributes. The creation of the attribute composite set 
follows a conservative approach, i.e., if one part has an 
attribute indicating that the part cannot be cached, the 
composite will indicate that the response cannot be cached. 

A number of caching strategy flags are generated by the 
cacheability analyzer 309 based upon the response attribute 
composite and are discussed below. It should be noted that 
this is a limited set of flags and other flags could be 
generated as well and the system of the present invention is 
not so limited. The flags are: 

DontCache — Don't cache the response at all. 

Document — Invalidate the cached response when the 
document changes. 

DbDesign — Invalidate the cached response when the 
database design changes. 

DbData — Invalidate the cached response when any of the 
data in the database changes. 

Only Anonymous — Cache the response, but only serve it 
when the user is anonymous. 

FIG. 5 (comprising FIGS. 5a and Sb) is a flow chart that 
illustrates the method used by the cacheability analyzer 309 
to create the caching strategy flags associated with each of 
the built responses. This is the caching strategy used when 
the ?OpenDocument command is in the URL. Other caching 
strategies may be used when other commands are received 
from the user. At 400, the caching strategy procedure for an 
?OpenDocument command begins. At 402, the attribute 
composite is received by the cacheability analyzer 309 (via 
cacheability analyzer interface 320 and is passed to caching 
strategy generator 322) from the attribute analyzer 313. At 
404, in the caching strategy generator 322, the Document 
strategy flag is set. (For purposes of clarity, "to set" when 
used in conjunction with the state of a particular flag means 
to change it to "1", or positive state, while "to reset" means 
to change it to "0", or negative state.) At 406, the OffDb 
attribute is examined. If it is set, the DontCache strategy flag 
is set at 408. After the DontCache strategy flag is set at 408, 
the procedure goes to "A" shown on FIG. Sb. At "A", the 
procedure is finished at 434.) At 406, if the OffDb attribute 
is not set, the HadEffect attribute is examined at 410. If it is 
set, the DontCache strategy flag is set at 408 and the 
procedure continues to "A" as discussed above.) At 410, if 
the HadEffect attribute is not set, the TimeVariant attribute 
is examined at 412. If it is set, the CacheUntil parameter 
(which accompanies the TimeVariant attribute) is examined 
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at 413. The CacheUniil parameter is in time/date units 
indicating the time/date after which the part (or response) is 
stale. This parameter is especially useful for the retrieval 
portion of this system to be discussed below. If the Cache- 
Until parameter is earlier than the then-present system $ 
time/date, the DontCache strategy flag is set at 408 and the 
procedure continues to "A" as discussed above. At 413, if 
the CacheUntil parameter is later than the then-present 
system time/date or, at 413, the Time Variant attribute is not 
set, the UsedDocId attribute is examined at 414. If it is set, 
the UsedNewDoc attribute is examined at 416. If it is set 10 
(i.e., both the UsedDocid and UsedNewDoc attributes are 
set), the DontCache strategy flag is set at 408 and the 
procedure continues to u A" as discussed above. If either the 
UsedDocId or the UsedNewDoc attribute is not set, the 
User Variant attribute is examined at 418. If it is not set, the 15 
DesignUserVariant attribute is examined at 420. If it is not 
set, the procedure continues at "C" to be discussed below. If 
either the UserVariant attribute at 418 or the DesignUser- 
Variant attribute at 420 is set, the procedure continues at "B" 
in FIG. Sb, 20 

At "B" in FIG. 56, the cacheability analyzer 309 deter- 
mines whether the USER^AUTHENnCATED bit is set at 
422. The USER„AUTHENTICATED bit, which is a prop- 
erty of the request that is determined during the initial 
processing of the request, indicates that the user was authen- 25 
ticated by the server. If the user was not authenticated and 
was still allowed to access the server data, the user is logged 
on as "Anonymous". There are many reasons why a server 
may be designed to authenticate a user. One reason may be 
that the authenticated user is allowed to access areas of the 30 
web site not accessible to non-authenticated users. Another 
may be that the authenticated user is allowed to enter 
information in databases where a non-authenticated user is 
not. In any event, the USER ..AUTHENTICATED bit is 
passed to the cacheability analyzer 309 along with the 35 
attribute composite. 

If USER_AUTHENnCATED bit is set, the DontCache 
strategy flag is set at 408 and the procedure continues to "A" 
as discussed above. If it is not set, the OnlyAnonymous 
strategy flag is set at 424. At 426 and at "C", the DbDesign 40 
strategy flag is set. At 428, the DbData attribute is examined. 
If it is not set, the procedure ends at 434. If it is set, the 
Document strategy flag is reset at 430. The DbData strategy 
flag is then set at 432. The procedure then ends at 434. 

FIGS. 5a and 5b and corresponding discussion relates 45 
only to the cacheability strategy procedure when the request 
is an ?OpenDocument request. If the request includes 
another command instead, such as VOpenVlew, the cache- 
ability procedure may be different. However, this procedure 
is exemplary of cacheability procedures for other com- 50 
mands. 

Another point is that the CacheUntil parameter was 
discussed only in terms of the Time Variant attribute for an 
©function. The CacheUntil parameter could be used to 
characterize the part, irrespective if the part generated time/ 55 
date data as the ©functions having the TimeVariant 
attribute. It could be used to indicate a future time/date that 
the part was expected to change, after which the cached 
response having that part should be re-built 

The caching strategy flags that are generated by the 60 
caching strategy generator 322 are passed to the cacheability 
analyzer interface 320. The cacheability analyzer interface 
320 examines the flags to determine whether the built 
response should be cached in cache 304. Concurrently, the 
built response is sent to the HTML unit 214 and to the HTTP 65 
server 206. The HTTP server 206 serves the built response 
in HTML format to the user (without the strategy flags). 
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FIG. 6 is a flow chart illustrating the method implemented 
in the cacheability analyzer interface 320. At 500, the 
cacheability analyzer interface 320 receives the caching 
strategy flags from the caching strategy generator 322. At 
502, the DontCache flag is examined. If it is set, the response 
without the strategy flags is served to the HTTP server 206 
without being cached at 504. If it is not set, the response 
(after it has been converted to HTML), along with the 
strategy flags and with some other parameters (such as 
last_ modified^date, CacheUntil) etc.), is sent to the cache 
304 for caching at 506. The response is also served back to 
the user. 

After a response is cached, it remains in the cache until it 
is either removed or replaced. A cached response is normally 
replaced after it becomes known that one of the source parts 
has been modified at the source. This is sometimes known as 
the cached response becoming "stale". Normally, a cached 
response is identified as stale when its URL is requested by 
a user and the cache control unit compares the cached 
response's last modified date against the all of the source 
parts' last modified dates as discussed above. 

A cached response may be removed for any number of 
reasons defined by the cache designer. Many times, the 
cache control unit 311 comprises a cache manager which 
utilizes a cache management utility for managing the cache. 
The cache manager may, for example, remove from cache 
those cached responses that have a predetermined life span 
which has expired (e.g., a response may have a CacheUntil 
parameter associated with it) or those cached responses that 
have least frequently been accessed (when the cache is 
getting full, for instance). 

In any event, after a request is received, the request is 
examined by cache control unit 311 and the previously- 
cached responses are analyzed to determine whether any of 
the cached responses are candidates for serving to the 
request. A cached response is a candidate is it is appropriate 
to the request. Specifically, the received URL is parsed, 
examined for a suitable command request, e.g., 
"?OpenDocument", and compared against the cached 
response URLs, A matching URL cached entry is analyzed 
by the cached-response analyzer 306 as discussed above. 
Specifically, the caching strategy flags which were stored 
along with the cached response are analyzed for applicabil- 
ity (via the applicability analyzer 317) and for validity (via 
the validity analyzer 315). FIG. 7 is a flow chart illustrating 
both the applicability analysis method and the validity 
analysis method of a cached response. 

FIG. 7 consists of FIGS, la, lb and 7c. FIG. la lays out 
the applicability analysis procedure while lb and 7c depict 
the procedure followed for the validity analysis. In FIG. la, 
at 600, the caching strategy flags are examined by the 
applicability analyzer 317. At 602, the OnlyAnonymous 
strategy flag is examined. If it is not set, the applicability 
procedure is successfully completed at "E", so that the 
validity analysis procedure may begin. If it is set, at 604, the 
USER_AUTHENTICAIED bit for the current request is 
examined. If the USER_AUTHENnCATED bit is not set, 
the applicability procedure is successfully completed at "E", 
so that the validity analysis procedure may begin. If it is set, 
the applicability procedure is completed at 608 but has 
failed. After a failed completion of the applicability 
procedure, there is no need to continue with the validity 
analysis as the cached response is not returned to the user. 
At 608, a request is made to the response builder 307 to build 
a new response based upon the requested URL. 

The applicability analysis portion of the cached-response 
analysis only examined, as an example, one strategy flag 
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(OnlyAnonymous). However, there are other request- with many computer architectures or operating systems- 
specific characteristics that could as easily be tested. Tests Furthermore, such instructions may be stored in any 
for appropriate browser type and version, and tests for the memory device, such as semiconductor, magnetic, optical or 
appropriate language are examples of other user-specific other memory devices, and may be transmitted using any 
tests that may be run against a cached response to ensure that 5 communications technology, such as optical, infrared, 
it is applicable to the request or the requesting user. microwave, or other transmission technologies. It is 
In FIGS, lb and 7c, the validity analysis begins at "E". At expected that such a computer program product may be 
610, the Document strategy flag is examined. If it is not set, distributed as a removable media with accompanying 
the procedure moves to 612. If it is set, the last modified date P nnted ° r electromc documentation (e.g., shrink wrapped 
of the candidate cached response document is compared 10 f° f ^^ prcI ° adc /^ a com P ut u er s >; s * m ^ on 
a g amstmelastmodifieddateofthesourcedocumentat614. 1 ° m t R0M .° n ^ ^ or distributed from a server or 
If the last modified dates are not equal, the candidate oV^^^^^S^^S^S™* ™~ ««* ™tworf«: C«-S-* tat»™«t 
response is "stale- and the procedure moves to Although various exemplary embodiments of the inven- 
con inues at 608. If the dates are equal, at 612, tiie DbDesign Uon have ^ een ^ bc t {Q those skiUcd 
strategy flag is examined. If it is not set, the procedure is m ^e art that various changes and modifications can be 
moves to 620. If it is set, the last modified date of the made mat acn ieve some of the advantages of the 
candidate cached response database is compared against the invention without departing from the true scope of the 
last modified date of the source database design at 618. If the invention. These and other obvious modifications are 
last modified dates are not the same at 619, the candidate intended to be covered by the appended claims, 
response is "stale" and the procedure moves to "F" which 20 Having thus described the invention, what we desire to 
continues at 608. If the dates are the same, at 620, the claim and secure by Letters Patent is: 
DbData strategy flag is examined. If it is not set, the 1. A system for caching which receives a request from a 
procedure moves to "G" which continues at 626. If it is set, requester and builds, by collecting one or more parts from 
the last modified date of the candidate cached response is or more sources, a response to that request, the response 
compared against the last modified date of any of the data in 25 comprising a composite of the one or more parts, at least one 
the source database design at 622. If the last modified dates of ^ comprising dynamic content, each part having 
are not the same at 624, the candidate response is "stale 1 ' and one or more attributes characterizing the part, the attributes 
the procedure moves to "F" which continues at 608. If they indicating the cache ability of the part, the system for caching 
are the same, at "G" which continues at 626, the CacheUntil {hft res P on se comprising: 

date is examined. If it is earlier than the present system 30 an attribute analyzer for determining the attributes of the 

time/date, the response is "stale" and the procedure moves P arts of the a response; 

to "F' which continues at 608. If it is equal to or later than cacheability analyzer for examining the attributes to 

the present system time/date, at 626, the candidate cached determine cacheability of the response, wherein the 

response is both applicable and valid and is returned to the attributes include at least one of a time variance setting 

HTTP server 206 for serving to the user. 35 of dynamic content, a user's identify, or a location of 

It should be understood, however, that use of the hyper- dynamic content, and making a cacheability determi- 

text server may be practiced with other types of remote nation based upon that examination; and 

documents, such as word processor or spread sheet docu- means for caching the response based upon that cache- 

ments. Accordingly, maintenance of a database is discussed ability determination. 

here for exemplary purposes and is not intended to limit its 40 2. The system of claim 1 wherein the dynamic content 

scope. It also should be noted that although many embodi- comprises a computable part. 

ments of the system have been discussed with reference to 3. The system of claim 1 wherein the attribute analyzer 
World Wide Web pages, the system may be practiced with creates a composite set of attributes based upon the indi- 
various other types of documents. Moreover, although a vidual attributes of the individual parts, the composite 
Lotus Domino web server environment is disclosed as the 45 attribute set providing a characterization of the cacheability 
preferred embodiment, it should be understood that the of the response; and further wherein the cacheability ana- 
disclosed system may be utilized with any known web lyzer examines the attribute composite set to determine the 
server. The above discussion of Domino and Notes was cacheability of the response. 

exemplary only and therefore should not be considered a 4. The system of claim 1 wherein the cacheability ana- 
limitation of the caching system. 50 lyzer creates a caching strategy comprising a plurality of 

In an alternative embodiment, the system may be imple- flags, 

mented as a computer program product for use with a 5. The system of claim 4 wherein each request has one or 

computer system. Such implementation may include a series more properties, wherein the cacheability analyzer creates a 

of computer instructions fixed either on a tangible medium, caching strategy comprising at least one flag indicating that 

such as a computer readable media (e.g., diskette 242, 55 the response is cacheable and at least one flag indicating that 

CD-ROM 247, ROM 215, or fixed disk 252 as shown in the applicability of the response for serving to subsequent 

FIG. 2) or transmittable to a computer system, via a modem requests is based upon the one or more properties of the 

or other interface device, such as communications adapter subsequent request. 

290 connected to the network 295 over a medium 291. 6. The system of claim 5 wherein one of the request 

Medium 291 may be either a tangible medium (e.g., optical 60 properties is the identity of the requester, wherein the 

or analog communications lines) or a medium implemented caching strategy comprises at least one flag indicating that 

with wireless techniques (e.g., microwave, infrared or other the response is cacheable and at least one flag indicating that 

transmission techniques). The series of computer instruc- the applicability of the response for serving to subsequent 

tions embodies all or part of the functionality previously requestors is based upon the subsequent requestor identity 

described herein with respect to the system. Those skilled in 65 property. 

the ait should appreciate that such computer instructions can 7. The system of claim 5 wherein one or more of the 

be written in a number of programming languages for use request properties is the characteristics of the requestor's 
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browser, wherein the caching strategy comprises at least one 
flag indicating that the response is cacheable and at least one 
flag indicating that the applicability of the response for 
serving to subsequent requesters is based upon the subse- 
quent requester browser characteristic properties. 5 

8. The system of claim 5 wherein one of the request 
properties is the requested language, wherein the caching 
strategy comprises at least one flag indicating that the 
response is cacheable and at least one flag indicating that the 
applicability of the response for serving to subsequent 10 
requests is based upon the requested language property of 
the subsequent request. 

9. The system of claim 4 wherein the caching strategy 
comprises at least one flag indicating that the response is 
cacheable but its validity is based upon whether any of the 15 
parts on the one or more sources has been modified since the 
response has been cached. 

10. The system of claim 1 wherein the cache ability 
analyzer analyzes the attributes to determine whether any of 
the attributes indicate that the response causes important 20 
side effects and makes a determination that the response is 
not cacheable if any of the attributes indicate that the 
response causes important side effects. 

U. The system of claim 1 wherein the cacheability 
analyzer analyzes the attributes to determine whether any of 25 
the attributes indicate that the response uses time variant 
data and makes a determination that the response is only 
cacheable for a determined length of time if any of the 
attributes indicate that the response uses time variant data. 

12. The system of claim 1 wherein the cacheability 30 
analyzer further comprises means for creating a caching 
strategy comprising a plurality of flags, and further wherein 
the means for caching caches the caching strategy flags 
along with the associated response. 

13. In a system which receives a request from a requestor 35 
and dynamically builds, by collecting one or more parts 
from one or more sources, a response to that request, the 
response comprising a composite of the one or more parts, 

at least one of the parts comprising dynamic content, each 
part having one or more attributes characterizing the part, 40 
the attributes indicating the cacheability of the part, a 
method for caching the response comprising the steps of: 

a) identifying the parts of the response and their associ- 
ated attributes, wherein the attributes include at least 
one of a time variance setting of dynamic content, a 45 
user's identify, or a location of dynamic content; 

b) examining the attributes to determine cache ability of 
the response; and 

c) making a cacheability determination based upon that 5Q 
examination; and 

d) caching the response based upon the cacheability 
determination. 

14. The method of claim 13 wherein the dynamic content 
comprises a computable part. 55 

15. The method of claim 13 further comprising, after step 
a, the step of: 

al. creating a composite set of attributes based upon the 
individual attributes of the individual parts, the com- 
posite attribute set providing a characterization of the 60 
cacheability of the response; and 

in step b, examining the attribute composite set to deter- 
mine cacheability of the response. 

16. The method of claim 13 wherein, in step c, the 
cacheability determination comprises a plurality of flags. 65 

17. The method of claim 16 wherein each request has one 
or more properties, wherein, in step c, the cacheability 
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determination further comprises at least one flag indicating 
that the response is cacheable and further comprises at least 
one flag indicating that the applicability of the response for 
serving in response to a subsequent request is based upon the 
one or more properties of the subsequent request. 

18. The method of claim 17 wherein one of the request 
properties is the identity of the requester, wherein the 
cacheability determination comprises at least one flag indi- 
cating that the response is cacheable and at least one flag 
indicating that the applicability of the response for serving 
to subsequent requesters is based upon the subsequent 
requester identity property. 

19. The method of claim 17 wherein one or more of the 
request properties is the characteristics of the requestor's 
browser, wherein the cacheability deterrmnation comprises 
at least one flag indicating that the response is cacheable and 
at least one flag indicating that the applicability of the 
response for serving to subsequent requesters is based upon 
the subsequent requester browser characteristic properties. 

20. The method of claim 17 wherein one of the request 
properties is the requested language, wherein the cacheabil- 
ity determination comprises at least one flag indicating that 
the response is cacheable and at least one flag indicating that 
the applicability of the response for serving in response to 
subsequent requests is based upon the requested language 
property of the subsequent request, 

21. The method of claim 16 wherein the cacheability 
determination further comprises at least one flag indicating 
that the response is cacheable and at least one flag indicating 
that the validity of the response for serving to subsequent 
requests is based upon a determination of whether any of the 
parts on the one or more sources has been modified since the 
response was cached. 

22. The method of claim 13 wherein step b further 
comprises analyzing the attributes to determine whether any 
of the attributes indicate that response causes important side 
effects and wherein step c further comprises making a 
determination that the response is not cacheable if any of the 
attributes indicate that response causes important side 
effects. 

23. The method of claim 13 wherein step b further 
comprises analyzing the attributes to determine whether any 
of the attributes indicate that the response uses time variant 
data and wherein, in step c, the cacheability determination 
comprises at least one flag for indicating that the response is 
cacheable and is valid for serving to subsequent requests for 
a determined length if any of the attributes indicate that 
response uses time variant data. 

24. The method of claim 13 wherein step c further 
comprises the step of creating a caching strategy comprising 
a plurality of flags, and further wherein step d caches the 
caching strategy flags along with the associated response. 

25. A computer usable medium, for use in a computer 
which receives a request from a requestor and dynamically 
builds, by collecting one or more parts from one or more 
sources, a response to that request, the response comprising 
a composite of the one or more parts, at least one of the parts 
comprising dynamic content, each part having one or more 
attributes characterizing the part, the attributes indicating the 
cacheability of the part, the computer usable medium having 
computer readable program code embodied in the medium 
for causing the computer to perform method steps for 
caching the response comprising the method steps of: 

a) identifying the parts of the response and their associ- 
ated attributes, wherein the attributes include at least 
one of a time variance setting of dynamic content, a 
user's identify, or a location of dynamic content; 
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b) examining the attributes to determine cache ability of determination comprises at least one flag for indicating that 
the response; and the the response is cacheable and is valid for serving to 

c) making a cacheability determination based upon that subsequent requests for a determined length if any of the 
examination; attributes indicate that response uses time variant data. 

d) caching the response based upon that cacheability 5 36. The computer usable medium of claim 25 wherein 
determination. step c further comprises the step of creating a caching 

26. The computer usable medium of claim 25 wherein the strategy comprising a plurality of flags, and further wherein 
dynamic content comprises a computable part. step d caches the caching strategy flags along with the 

27. The computer usable medium of claim 25 further associated response. 

comprising, after step a, the step of: 10 37. In a system for receiving requests from requestors and 

al. creating a composite set of attributes based upon the serving responses to those requests, the system having a 

individual attributes of the individual parts, the com- cacne for holding previously served responses for serving to 

posite attribute set providing a characterization of the subsequent requests, at least some of the responses com- 

cacheability of the response; and prising dynamic content, a cached response retrieval system 

in step b, examining the attribute composite set to deter- 15 for retrieving a cached response comprising: 

mine cacheability of the response. & cache control unit having means for receiving a request 

28. The computer usable medium of claim 25 wherein, in and means for determining whether the cache contains 
step c, the cacheability determination comprises a plurality a candidate cached response appropriate for that 
of flags. request; 

29. The computer usable medium of claim 28 wherein 20 a cached response analyzer for analyzing the candidate 
each request has one or more properties, wherein, in step c, cached response, the cached response analyzer deter- 
the cacheability determination further comprises at least one mining the validity of the candidate cached response; 
flag indicating that the response is cacheable and further whereby the system serves the candidate cached response 
comprises at least one flag indicating that the applicability of if the cached response analyzer determines that the 
the response for serving in response to a subsequent request 25 candidate cached response is valid, wherein the validity 
is based upon the one or more properties of the subsequent of the candidate of the cache response is determined 
request. based on at least one of a time variance setting of 

30. The computer usable medium of claim 29 wherein one dynamic content, a user's identity, and a location of 
of the request properties is the identity of the requester, dynamic content. 

wherein the cacheability determination comprises at least 30 38. The cached response analyzer of claim 37 wherein the 

one flag indicating that the response is cacheable and at least cached response analyzer has an applicability analyzer for 

one flag indicating that the applicability of the response for determining the applicability of the candidate cached 

serving to subsequent requesters is based upon the subse- response for serving to the request, 

quent requester identity property. 39. The cached response analyzer of claim 38 wherein the 

31. The computer usable medium of claim 29 wherein one 35 request has request properties, one of the request properties 
or more of the request properties is the characteristics of the being a language type, wherein the applicability analyzer 
requestor's browser, wherein the cacheability determination determines whether the candidate cached response is appli- 
comprises at least one flag indicating that the response is cable for serving to the request based upon the language 
cacheable and at least one flag indicating that the applica- type. 

bility of the response for serving to subsequent requesters is 40 40. The cached response analyzer of claim 38 wherein the 

based upon the subsequent requestor browser characteristic request has request properties, one of the request properties 

properties. being a browser type, wherein the applicability analyzer 

32. The computer usable medium of claim 29 wherein one determines whether the candidate cached response is appli- 
of the request properties is the requested language, wherein cable for serving to the request based upon the browser type, 
the cacheability determination comprises at least one flag 45 41. The cached response analyzer of claim 38 wherein the 
indicating that the response is cacheable and at least one flag request has request properties, one of the request properties 
indicating that the applicability of the response for serving being a requester identity, wherein the applicability analyzer 
in response to subsequent requests is based upon the determines whether the candidate cached response is appli- 
requested language property of the subsequent request. cable for serving to the request based upon the requestor 

33. The computer usable medium of claim 28 wherein the 50 identity. 

cacheability determination further comprises at least one 42. The cached response analyzer of claim 38 wherein the 

flag indicating that the response is cacheable and at least one candidate cached response comprises caching strategy flags, 

flag indicating that the validity of the response for serving to wherein the cached response analyzer has a validity 

subsequent requests is based upon a determination of analyzer, wherein the applicability analyzer analyzes the 

whether any of the parts on the one or more sources has been 55 caching strategy flags related to the request and the validity 

modified since the response was cached. analyzer analyzes the caching strategy flags related to the 

34. The computer usable medium of claim 25 wherein response, 

step b further comprises analyzing the attributes to deter- 43. The cached response analyzer of claim 37 wherein the 

mine whether any of the attributes indicate that response system builds responses from parts from one or more 

causes important side effects and wherein step c further 60 sources, wherein the parts of each candidate cached response 

comprises making a determination that the response is not each has a last modified date, wherein the cached response 

cacheable if any of the attributes indicate that response analyzer has a validity analyzer for comparing the parts of 

causes important side effects. the candidate cached response last modified dates to the last 

35. The computer usable medium of claim 28 wherein modified dates of the parts comprising the response on the 
step b further comprises analyzing the attributes to deter- 65 one or more sources. 

mine whether any of the attributes indicate that the response 44. The cached response analyzer of claim 37 wherein the 

uses time variant data and wherein, in step c, the cacheability system has a present system time/date indicating the present 
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time and date, wherein the candidate cached response com- readable program code embodied in the medium for causing 

prises a "cache until" time/date, wherein the cached the computer to perform method steps for retrieving a 

response analyzer has a validity analyzer, wherein the valid- cached response comprising the method steps of: 

ity analyzer analyzes the "cache until" time/date against the a ) receiving a request; 

present system time/date to determine whether the "cache s D ) determining whether the cache contains a candidate 

until" time/date is earlier than the present system time/date. cached response 10 appropriate for that request; 

45. For use in a system for receiving requests from c) analog a candidate cached response; 
requestors and serving responses to those requests, the d) determinin the validit y of the candidate cached 
system having a cache for holding previously served ^ponse, whereby the computer serves the candidate 
responses for serving to subsequent requests, at least some 1Q c J hcd response ^ dufiag ^ ^ ^ cached 
of the responses comprising dynamic content, a method for response is determined valid, wherein the validity of 
retrieving a cached response comprising the steps of: me can didate of the cache response is determined based 

receiving a request; on at least one of a time variance setting of dynamic 

determining whether the cache contains a candidate content, a user's identity, and a location of dynamic 

cached response appropriate for that request; 15 content; and 

analyzing a candidate cached response; and e) determining the applicability of the candidate cached 

determining the validity of the candidate cached response, response to the requestor, 

whereby the system serves the candidate cached 54 ^ computer usable medium of claim 53 wherein 

response if, during step d, candidate cached response is sle P d further comprises the step dl determining the appli- 

determined valid, wherein the validity of the candidate 20 cabait y of the candidate cached response to the request, 

of the cache response is determined based on at least 55 * ^ computer usable medium of claim 54 wherein the 

one of a time variance setting of dynamic content, a re 4 uest has re< l uest properties, one of the request properties 

user's identity, and a location of dynamic content. bem g a language type, step dl further comprises determin- 

46. Ibe method of claim 45 wherein step d further ing whether the candidate cached response is applicable for 
comprises the step dl determining the applicability of the 25 ser ving to the request based upon the language type, 
candidate cached response to the request. 56 - ^ computer usable medium of claim 54 wherein the 

47. The method of claim 46 wherein the request has recniest has rec l uesl properties, one of the request properties 
request properties, one of the request properties being a bein g a browser type, step dl further comprises determining 
language type, step dl further comprises determining whether the candidate cached response is applicable for 
whether the candidate cached response is applicable for 30 serving to the request based upon the browser type, 
serving to the request based upon the language type. 57 • ^ computer usable medium of claim 54 wherein the 

48. The method of claim 46 wherein the request has rec l uest ^ re 1 uest properties, one of the request properties 
request properties, one of the request properties being a beiQ g a requester identity, step dl further comprises deter- 
browser type, step dl further comprises determining mmiiig whemer me candidate cached response is apphcable 
whether the candidate cached response is applicable for 35 for servul g to the request based upon the requester identity, 
serving to the request based upon the browser type. 58 - ^ computer usable medium of claim 54 wherein the 

49. The method of claim 46 wherein the request has candidate cached response composes caching strategy flags, 
request properties, one of the request properties being a wherein step d further comprises analyzing the caching 
requestor identity, step dl further comprises determining strategy flags related to the response for validity and wherem 
whether the candidate cached response is applicable for 40 ste P dl ^ nh * T comprises analyzing the caching strategy 
serving to the request based upon the requestor identity. fla S* rclated to me rc <* ucst for applicability. 

50. The method of claim 46 wherein the candidate cached 59 - ^ computer usable medium of claim 53 wherem the 
response comprises caching strategy flags, wherein step d s y stem builds responses from parts from one or more 
further comprises analyzing the caching strategy flags sources, wherein the parts of each candidate cached response 
related to the response for validity and wherein step dl 45 each nas a last modified date and step d further composes 
further comprises analyzing the caching strategy flags comparing the parts of the candidate cached response last 
related to the request for applicability. modified dates to the last modified dates of the parts com- 

51. The method of claim 45 wherein the system builds prising the response on the one or more sources, 
responses from parts from one or more sources, wherein the 60 ^ computer usable medium of claim 53 wherein the 
parts of each candidate cached response each has a last 50 system has a present system time/date indicating the present 
modified date and step d further comprises comparing the ^ and date > wherein the candidate cached response com- 
parts of the candidate cached response last modified dates to P rises a "cache until" time/date, wherein step d comprises 
the last modified dates of the parts comprising the response analyzing the "cache until" time/date against the present 
on the one or more sources. system time/date to determine whether the "cache until" 

52. The method of claim 45 wherein the system has a 55 time/date is earlier than the present system time/date, 
present system time/date indicating the present time and 61 A s y stem which receives a request from a requestor 
date, wherein the candidate cached response comprises a 111(1 serves a response to that request, the response compris- 
"cache until" time/date, wherein step d comprises analyzing m g a composite of the one or more parts, at least one of the 
the "cache until" time/date against the present system time/ P^is comprising dynamic content, the system comprising: 
date to determine whether the "cache until" time/date is 60 means for receiving a request from a requestor; 
earlier than the present system time/date. a cache for holding previously served cached responses; 

53. A computer usable medium for use in a computer for a cache control unit for comparing the request against 
receiving requests from requesters and serving responses to the cached response and for identifying a candidate 
those requests the computer having a cache for holding cached response; 

previously served responses for serving to subsequent 65 a cached response analyzer for determining whether the 

requests, at least some of the responses comprising dynamic candidate cached response should be served to the 

content, the computer usable medium having computer request; 
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a response builder for a building response; 

a cacheability analyzer for analyzing the built response 
and determining its cacheability, wherein the cache- 
ability is determined based on at least one of a time 
variance setting of dynamic content, a user's identity, 
and a location of dynamic content; means for caching, 
in the cache, the response based upon that cacheability 
determination; and 

means for serving the response or candidate cached 
response to the request. 

62. The system of claim 61 wherein the cached response 
analyzer comprises an applicability analyzer for determining 
the applicability of the candidate cached response to the 
request and a validity analyzer for determining the validity 
of the candidate cached response; 

whereby the serving means serves the candidate cached 
response if the cached response analyzer determines 
that the candidate cached response is both applicable 
and valid. 

63. The system of claim 62 wherein the request has 
request properties, one of the request properties being a 
requester identity, wherein the applicability analyzer deter- 
mines whether the candidate cached response is applicable 
for serving to the request based upon the requester identity. 

64. The system of claim 62 wherein the response builder 
builds responses from parts from one or more sources, 
wherein the parts of each candidate cached response each 
has a last modified date, wherein the cached response 
analyzer has a validity analyzer for comparing the parts of 
the candidate cached response last modified dates to the last 
modified dates of the parts comprising the response on the 
one or more sources. 

65. The system of claim 61 wherein cached response 
comprises caching strategy flags, wherein the cached 
response analyzer comprises an applicability analyzer for 
analyzing the caching strategy flags related to the request 
and a validity analyzer for analyzing the caching strategy 
flags related to the response. 

66. The system of claim 61 wherein each part has one or 
more attributes characterizing the part, the attributes indi- 
cating the cacheability of the part, wherein the response 
builder comprises an attribute analyzer for creating a com- 
posite set of attributes based upon the individual attributes of 
the individual parts, the composite attribute set providing a 
characterization of the cacheability of the response; and 
further wherein the cacheability analyzer examines the 
attribute composite set to determine cacheability of the 
response. 

67. The system of claim 61 wherein the cacheability 
analyzer creates a caching strategy comprising a plurality of 
flags. 

68. The system of claim 67 wherein each request has one 
or more properties, wherein the caching strategy comprises 
at least one flag indicating that the response is cacheable and 
at least one flag indicating that the applicability of the 
response for serving to subsequent requests is based upon 
the one or more properties of the subsequent request. 

69. The system of claim 67 wherein the caching strategy 
comprises at least one flag indicating that the response is 
cacheable but its validity is based upon whether any of the 
parts on the one or more sources has been modified since the 
response has been cached. 

70. The system of claim 61 wherein the cacheability 
analyzer analyzes the attributes to determine whether any of 
the attributes indicate that the response causes important 
side effects and makes a determination that the response is 
not cacheable if any of the attributes indicate that the 
response causes important side effects. 
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71. The system of claim 61 wherein the cacheability 
analyzer analyzes the attributes to determine whether any of 
the attributes indicate that the response uses time variant 
data and makes a determination that the response is only 

5 cacheable for a determined length of time if any of the 
attributes indicate that the response uses time variant data. 

72. The system of claim 61 wherein the cacheability 
analyzer further comprises means for creating a caching 
strategy comprising a plurality of flags, and further wherein 

1Q the means for caching caches the caching strategy flags 
along with the associated response. 

73. A method for use in a system which receives a request 
from a requestor and serves a response to that request, the 
response comprising a composite of the one or more parts, 
at least one of the parts comprising dynamic content, the 

15 system having a cache for holding previously served cached 
responses, each of the cached responses having an address, 
the method comprising the steps of: 

a) receiving a request from a requestor; 

b) comparing the request against the cached response and 
20 for identifying a candidate cached response; 

c) determining whether the candidate cached response 
should be served to the request; 

d) if so, serving the cached response; 

25 e) if not, building a new response to the request; 

f) analyzing the built response and determining its 
cacheability, wherein the cacheability is determined 
based on at least one of a time variance setting of 
dynamic content, a user's identity, and a location of 

30 dynamic content; 

g) caching, in the cache, the response based upon that 
cache ability determination; and 

h) serving the response or candidate cached response to 
the request. 

35 74. The method of claim 73 wherein step c further 
comprises determining the applicability of the candidate 
cached response to the request and determining the validity 
of the candidate cached response and step d further com- 
prises serving the candidate cached response if the candidate 

40 cached response is both applicable and valid. 

75. The method of claim 74 wherein the request has 
request properties, one of the request properties being a 
requestor identity, wherein the applicability analyzing step 
comprises determining whether the candidate cached 

45 response is applicable for serving to the request based upon 
the requester identity. 

76. The method of claim 73 wherein the one or more parts 
are from one or more sources and wherein the parts of each 
candidate cached response each has a last modified date, 

50 wherein step c further comprises comparing the parts of each 
candidate cached response last modified dates to the last 
modified dates of the parts comprising response on the one 
or more sources. 

77. The method of claim 73 wherein each part has one or 
55 more attributes characterizing the part, the attributes indi- 
cating the cacheability of the part, wherein step e further 
comprises the step of creating a composite set of attributes 
based upon the individual attributes of the individual parts, 
the composite attribute set providing a characterization of 

60 the cacheability of the response; and further wherein step f 
comprises the step of examining the attribute composite set 
to determine cacheability of the response. 

78. The method of claim 73 wherein step f further 
comprises creating a caching strategy comprising a plurality 

65 of flags. 

79. The method of claim 78 wherein each request has one 
or more properties, wherein the caching strategy comprises 
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at least one flag indicating that the response is cacheable and 86. The computer usable medium of claim 84 wherein the 

at least one flag indicating that the applicability of the request has request properties, one of the request properties 

response for serving to subsequent requests is based upon being a requestor identity, wherein the applicability analyz- 

the one or more properties of the subsequent request. i n g step comprises determining whether the candidate 

80. The method of claim 77 wherein the caching strategy 5 cacne d response is applicable for serving to the request 
comprises at least one flag indicating that the response is based upon me requestor identity 

cacheable and its validity is based upon whether any of the 87 ^ com p Uter usable medium of claim 83 wherein the 

IT °rL baleen ™ hed"^ * ^ ^ ° nC ° f m ° rC paitS m fr ° m ° nC ° r m ° rC S0UrCCS and whcrcin 

response as een cac e . . re*. me parts of each candidate cached response each has a last 

81. The method of claim 77 wherein step f further 10 „, f. fl , , , . . t - 

comprises the steps of analyzing the attributes to determine m ° * f ' ^ ? ° u ? ""'"T 

whether any of the attributes indicate that the response * e P art \ of , cach c ^ ic A cached response last modified 

causes important side effects and making a determination dates to the lasl modlfied dates of the ^ com P risin g th * 

that the response is not cacheable if any of the attributes response on the one or more sources. 

indicate that the response causes important side effects. 15 88, ^ computer usable medium of claim 84 wherein 

82. The method of claim 73 wherein step f further eacn P** nas one or more attributes characterizing the part, 
comprises the steps of analyzing the attributes to determine me attributes indicating the cacheability of the part, wherein 
whether any of the attributes indicate that the response uses stc P e further comprises the step of creating a composite set 
time variant data and making a determination that the of attributes based upon the individual attributes of the 
response is only cacheable for a determined length of time 20 individual parts, the composite attribute set providing a 
if any of the attributes indicate that response uses time characterization of the cacheability of the response; and 
variant data. further wherein step f comprises the step of examining the 

83. The method of claim 77 wherein step g comprises attribute composite set to determine cacheability of the 
caching the caching strategy flags along with the associated response. 

response. 25 89. The computer usable medium of claim 84 wherein 

84. A computer usable medium for use in a computer step f further comprises creating a caching strategy com- 
which receives a request from a requester and serves a prising a plurality flags 

response to that request, the response comprising a compos- 90 ^ ^mputeT medium of claim 89 wherein 

ite of the one or more parts at least one of the parts each request has one or more properties, wherein the caching 

comprising dynamic content, the computer having a cache 30 . „ • t , t a A - *• ,u * *u 

f u • 1 J uj strategy composes at least one flag indicating that the 

for holding previously served cached responses, each of the . u U1 « 41 . 5 ■ j- „• ,,t_ 

cached responses having an address, the computer usable ™p°nse,s cacheable and at leas one flag indicating that the 

medium having computer readable program code embodied ^ability of the response for serving to subsequent 

in the medium for causing the computer to perform method re 9 ues,s 15 based u P on ,ne one 01 more of <°« 

steps of: 35 subsequent request. 

v . . ,„ , 91. The computer usable medium of claim 89 wherein the 

a) receiving a request from a requestor; stfategy at ^ Qne flag ^ 

b) comparing the request against the cached response and me response is cacheable and its validity is based upon 
for identifying a candidate cached response; whether any of the parts on the one or more sources has been 

c) determining whether the candidate cached response 4Q modified since the response has been cached. 

should be served to the request; 92. The computer usable medium of claim 84 wherein 

d) if so, serving the cached response; ste P f further comprises the steps of analyzing the attributes 

e) if not, building a new response to the request; to determine whether any of the attributes indicate that the 
~ . . lL , , . ... response causes important side effects and making a deter- 
I) analyzing tne built response and determining its minatioil ^ me response 

is not cacheable if anv of the 

cacheability, wherein the cacheability is determined 45 „ u t . . #u . . ; . 

t j . i t r - r attributes indicate that the response causes important side 

based on at least one or a tune variance setting of effects 

d^amlc conS' * '* * ^ 93 " ^ con * uter USaWe medium ° f claim 84 whetem 

y * step f further comprises the steps of analyzing the attributes 

g) caching, in the cache, the response based upon that to determine whether any of the attributes indicate that 
cacheability determination; and response uses time variant data and making a determination 

h) serving the response or candidate cached response to that the response is only cacheable for a determined length 
the request of time if any of the attributes indicate that response uses 

85. The computer usable medium of claim 84 wherein time variant data. 

step c further comprises determining the applicability of the $s 94. The computer usable medium of claim 89 wherein 

candidate cached response to the requestor and determining step g comprises caching the caching strategy flags along 

the validity of the candidate cached response and step d with the associated response, 
further comprises serving the candidate cached response if 

the candidate cached response is both applicable and valid. ***** 
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